-
1 uniquely colorable graph
Математика: однозначно раскрашиваемый графУниверсальный англо-русский словарь > uniquely colorable graph
-
2 uniquely colorable graph
English-Russian scientific dictionary > uniquely colorable graph
-
3 graph
1) граф2) график || строить график3) диаграмма || чертить диаграмму•- alternating composition graph - arbitrarily transversable graph - derived graph - doubly connected graph - doubly transitive graph - fully connected graph - locally countable graph - locally finite graph - locally restricted graph - log-log graph - partially labeled graph - partially orderable graph - progressively finite graph - regressively finite graph - strictly weak graph - strongly orientable graph - strongly regular graph - strongly rigid graph - strongly singular graph - strongly smooth graph - totally inductive graph - triangleless graph - triply transitive graph - uniquely intersectable graph - uniquely representable graph - weakly disconnected graph -
4 uniquely
1) однозначно
2) единственным образом
3) единственно ∙ uniquely colorable graph ≈ однозначно раскрашиваемый граф uniquely determined sequence ≈ однозначно определенная последовательность uniquely divisible module ≈ однозначно делимый модуль uniquely factorizable element ≈ однозначно разложимый элемент uniquely intersectable graph ≈ однозначно пересекающийся граф uniquely nomographic function ≈ однозначно номографическая фукнция uniquely representable graph ≈ однозначно представимый граф - uniquely colorable - uniquely decipherable - uniquely decodable - uniquely defined - uniquely dependent - uniquely determined - uniquely divisible - uniquely factorizable - uniquely intersectable - uniquely representable ОднозначноБольшой англо-русский и русско-английский словарь > uniquely
-
5 colorable
геом. раскрашиваемый uniquely colorable graph ≈ однозначно раскрашиваемый граф - colorable graph - colorable set - uniquely colorable a
1) поддающийся окpаске;
2) благовидный, пpавдоподобныйБольшой англо-русский и русско-английский словарь > colorable
-
6 colorable
раскрашиваемый; способный окрашиваться
См. также в других словарях:
Uniquely colorable graph — In graph theory, a uniquely colorable graph is a k chromatic graph that has only one possible (proper) k coloring up to permutation of the colors. Example 1 . A minimal imperfect graph is a graph in which every subgraph is perfect. The deletion… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 … Wikipedia
List of mathematics articles (U) — NOTOC U U duality U quadratic distribution U statistic UCT Mathematics Competition Ugly duckling theorem Ulam numbers Ulam spiral Ultraconnected space Ultrafilter Ultrafinitism Ultrahyperbolic wave equation Ultralimit Ultrametric space… … Wikipedia
Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… … Wikipedia